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(57)Abstract: ^ _ St 

PROBLEM TO BE SOLVED: To correctly and safely reflect the data u .. 
related to a signature written in the past in a signing method, in 
which all two or more signature generating devices do not always 
necessarily generate the signature jointly. 

SOLUTION: When signature is generated, the data to be used at 
generating of the signature next time are transmitted to other 
signature generating devices beforehand. Moreover, for generating 
the signature, at least one device is configured to be used 
continuously, so that the history data are shared at generation of 
the signature. 
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B«M)i3>ei-!?B lO6OK:j;£$0.g] 
X^>y73006B : +SP3fft^±cDioS:igg(x,y)=R B +R Al *5 
<fcZ/, r=x (mod q). s„=e BA x+k B h (M) (mod q)£atff 
U r,s B . *s«fctf. M^$iJfPffln>tfi-^{ciiff (rtt. 
XT->y7 , '3006A^n>h:i-i5'A 1051Kl«fcoTH-ff £ft 

m\mm n > tr^ - ^ i~ £ smi] 

Xx>y 73007 : s=s A +s„ (mod q)£frgU (r,s)5r^-Y 
Xy^-y 73008 : iJfrO 

i <n-mmm^^ntz^m^nm i>fc«-a-©±teLink 

ing ProtocoHc*d< i'-i , AX^>7'*SfTt§i^© 
AX37>7fgfr£!lSxn-J Xx>y 720071:1*5 

[0047] [xv-y-fimmwumyu-] 

Xx-y 74001 : «Ua6 



[SOIUffl =i > t! i - if \z £ S MS] 

Xf"; 74002 : -r^T©S*^ffl3>tj.-^fc*f 

ffi (Xy--y72007tCffiS) 

[§=S*BS;ffln>e3L-^A 1051. B 1060. C 1070K 

■ts^a (^n^nmiuzfio) ] 

Xx-y 74003 : gffLfc (I,,H,, VL,)£HflliftiHflg« 

Xt7 74004 : O^-yi'X* 1 t@^T 

[fcJfPffl n > tf i - * \Z J; S MS] 

XT7 74005 : TS^^-f AX^>7*iLT. M=(j, Ij.H 

,,T r , Iw.Hh.Tj.l-L,) ft«*fTofcfiJfli# 

(Ij)fcMff (X^-y72009ICffiS) 

X^-y 74006 : ^-f AX^ >7ff £7#£§ff (Xf7 

72010tCffi^) 

X^>y 74007 : fc:b9 

1511 0 4 tC* L fc^aa 7P-"POXf7 74004OH 

&<D&mz&j&m ^ > i? 3.~-?to<Dmm&wm®<Dm? 

^LfcltiiS. HE#?¥<g«fc:«,' -f >x-y?Xj + 
1 5001. *iJffl#ID Ij 5002, *y£-i?<D/\y ~>n.ttHj 
5003. Bt^JIf^Tj 5004. Link Data Lj 5005^S2 

10 0 4 81 S6iC ±|2Linking ProtocoJTfS. ±S 
©-»©«ia**»t)-3fc». -^tWJffl^ (f"Jffl#ID 

fiJffl^ODID (Ij) 
[0 0 4 9] ^-rAX^>7^^3t»^Sffbfc?Uffl# 

<A;**>7£Mitr5 ftflcWttt, S 

)vm%mL&.m \z «t o . < j , i , , h, , Tj . i h,.„ v, , l 

ttSfltB'T*. ^-f AX^>7»ff^<0^jE&t**^^ 

OfiJffl#(fiJffl#lD I,.,)C|S^fc*, Lj.^A^-T 
SdtC«tO. §ff L^x-^C^^n^Link data L ; 

aqkij.,, Hj_i,Tj.|, Lj.,) i/V^ t* 5 fr&mm? % 
itw^s. natc— ?i&<D$m%(fm%id i HI ) 

n^ffiHdj.Hj.Tj.Lj)^, — : 3»©¥iJffl#*tSfitbfcx 
. -^(C-aStl^Link data L jH i:-tlT^5^i:5^ 

mm%\zffl^$t>itz>z.t\z&io. p-i ax^>7oie 
[0050] «±(c^Lti43(9. *mmm\z£.n\$, 

R8fc3-&&*<5 ff -5 «fc 5 ^eJcfetcW L . L #^tt 
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[0 0 5 1 ] *HiS^JT(i, n-fr©^B©-3^©k 

k-out-of-nU^^ft**fe*fflV»TlftK*fTt3fc*t. d 

ntcte.fcn-r. 4^o*€4j«sba,b,c.d 

©5%A,B©2&aM=>&3M, B, C, D© 3 feffi 6 

WtWt'tb 3 X tf BllfiK&* ct 

©£?&g€8«©-W±K£itn i fcwsm:^ 

[0 0 5 2] k-out-of-nL^^tt^«ft<D4>t 
tf. k£«±©g*£j&SM(c^££)$ftft&tU ^© 
?*>©'>&< tt>k#;5«iEb<»fp-rn«. MiLT 

ffllffl 3 > C *> l^T 2 tfflfig =2 > tf =l - 

[0 0 5 3] S&fc, JigE^SSW-^Ttf, iWUffln 

*©5-f3©i&. s&tt, «*#fc«k^T. ftijfflffln> 

(C 43 V > TA •> v i m& ft ffl ^ T Vr% £ tlfc A y -> a. ffiT 
[0 0 5 4] ±B*Jt«fc*V»Ttt. *©£#g#£n 

-So ' 

[0 0 5 5] l. S££j£fcifiS«toe.&^S«£fiKffl 

2. ft»€$^ffl3>bJi-^C*tU. 

-hiEL inking Protocol^:,!;©!!*?!©** CHt)5f-^ 

(St Mb St*-* £t>5d£#«aE3*l&tm 
[0 0 5 6] cn^co*fl=««ft-rS<i«)*J60ll€£tT 

[0057] m2<D&mm) *mmmz&vz><z7- 

[0 0 5 8] [teKlttjftOjKttU jiaB©3££fifcfc 
$to3W££/3c/Bri>trj.-- : ?©IK£-ftSS j . j + l|slg© 



W£ to S £ Jfcffi =1 > tf a - 9 (DMfi ft SS 

it , t-?Z> £. SSj <hSS jtl <fc ©ftffiSBfttf STtf 

tfe 1 fctf#£-f *) 

#]*.tf. k>n/2©P#. k-out-of-nL£^{fiS£W:. S£ 
t t)2k-n-&K)gBtt 2 ®3$TS££fi£K:&:b'5 C 

[0059] *mmwt\-t, ±ae<Bti=«&#^s«#jfc 
sfflmiicio. KTfc^-rt*5t>, sm©*i6 

to -6. ±E2©jS36*»ftdn. 02(:^Lit r^-f ax 

^>:/fgfT$&Hxn-j ©5£, X5^:/2007. 2008** 
[0 0 6 0] ^SJSWc&tfS. Xx^-/2006©Ma7 

[0061] [x^y^immmmmyu-] 

Xt-v 76001 : fcCtb 

mmm a > m =l - $> \z «t & jam 

Xt-v 76002 : XT-y/3002ch|5Uf 

[W«4^ffl=j>tf3.-^A los'ncissaa] 

X7^y76003A: n>tfi-^A 1051**&8fT-5-f >^ 
>y^Xj A ft:x>tfi-^B 1060tcSffr-5 
.[S*'±^ffl3>t!a-^B 1060tCJ:S5aSI] 
X?-5/76003B : n>tf_i-^B 1060*^^-5^ >r 
■yi7Xj B $:n>t!3.-^A 105nCjifflt"S 
[^«^^Ma>bf3.-^A 1051 1 J: -5^11] 
X^-y7 p 6004A : j^j.tt^ A^ftJ*f* TaEx- 
ft. X-r>y7 p 6005ATfWr-5i:ftt, 3>t!a- 

T--y7 P 6005AT'ttn>t:i-3'B 1060*^^(1 

X^-y7 p 6004B: B#«J$-f £ raffi-^- 

ft- X^-yy6005BTipJfflT-5i*{C, n^fc^- 
^A 1051tHlffl-rs. ^^Ta^tl«j B :=j A tL. Xt 
•y7 p 6005BT=J>t;a.-i5'A 1051^ bSHf $tlS r)SS 

[*«^5)cffl3>t!a.-^A 1051K«t^^a] 
X-7"-y7 P 6005A : Xry :/3003A~3006A£|SUS 
[«=&4Bfiffl3>kT3.-^B 1 060 K J; -5 ffiS] 
X^-y^eOOSB : X^->-/3003B~3006Btl^ti 
[g££fifeffln>fcfa.-^A I05it«t-5ffla] 
X^-y^eOOeA : i- >x-y i?Xft 1 tg-^L-, l,,H,,T,,Lj 

X-?-y^6006B : >x.y ^Xft 1 t«^L. Ij.Hj.Tj.Lj 

tmzmmu??m®iz®fi?% 
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mm m 3 > tf a - 9 \z «t s sa an 

Xt-V 76007 : TS i £^-fAX;$'>:/i:bT\ (j.Ij.Hj, 
T J ,I H ,Hj.,.T J .„L,)t*C, tt«*fTofc*Jffl# 
(Ii)f:jg« (XT--y^2009(Cffl^) : 
Xf'j 76008 : fcfcO 

[0 0 6 2] *HJfi^]^*^T«. [ttWfciR't 
fc$Hft**8*&fiJfflbTlr>S£«>, **4BK«ffc*«f 

«SJftTH5. i:fBXx'yX , 6O04Ai5=fctfX 
■r-y76004Bt*3^T< -f >-ry£X£fct$fc-r-5 elite 

StlT^-S-r >.-r -y ?X#S;*;©n > tfa-^fcH^* 
[0 0 6 3] coiifc. ^mffiMiz^nit, 

S&£|iJfflbT. ±IfiLinking Protocol ^©BlWWg 

mttj.^. -rut)*,, -ffiommtmmiz&iomm^ni 

[0 0 6 4] HK^-^tbTfiJfflSn-Sx- 
3 > H a - 9 R3© jHg(8±T©x- Z&WLZ® <ttfB3tC - 

x - * £ ftasa* 6 K£ b & ^fi^tt^ii© 

[0 0 6 5] (gUcoHMW **ffi^ilc43ttS^Xx 
[0 0 6 6] tUT^i^MST-^© 



[0 0 6 7] 0iJx.tf. 2-out-of-3b#tMig££fiJ/Bb 

fi£ (^-YAX^>7^tT) ^ffofctT-S. 
[0 0 6 8] [^-YAX^>7^ff ^-7>X« 
IBS A B 
20B A C 
3 0B B C 

40a A C 
5 0@ A C 

g^J&ffl^tfa-^B 1060t^«^BgfflD>t:3. 
-*C 1060tfcJ:4 3|HlBO**^^fKtt, 

^Zjy\da.-9B mo\ztox<Dm$i<pmm ; T-2 

Tti£tt^*cDJIBx-^£^fcx-^& 3 0BO 
[0 0 6 9] PfcSWHgx-^SM^.&fcftKltt, «A 

Tit*) ^^46T*5^Tt.^^o 
[0 0 7 0] mmz. W^*^ffl=>>t!i-^A 1051 i 

>\£3.—?c io6otfc«kS4@B«?** 

£/&Ttt, W^4^ffln>tf-L-^A 1051T©2lilBi 
S££fiEffl3>t:3.-^C 1060-eW3|lBWW^tfi£ 

cwr*5*-^*fijfflL. 5i§iao*€afe*Ttt. 40 

[0 0 7 1] £O*«±jfo!rtel;:«fc0, £/S£tt3*£ 

\t. -%\zm%i<Dmm?-?tfR®:-2nz>> t^?%2<» 
mmmiz&2>¥fm\zmA2t>\z> sissnswciift 

[0072] zziz^ffimiz&^xmf&znzm&v) 
mmn, tn?nn±nzifkmx%z>tctt)> tztz., %m 
m&tD£fo\z%io%0*\zMM<D&zm%$imm^>¥. 

tLT3ifllbfctbTt>. '>&<<!: fc— 3©jEbWMR 
A<56 1ST ^ S fc 46 . a K MM © * ^> 9 * £ Jfcffl =1 > tT a 

So 
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[0 0 7 3] d(»^i:€r±ie<7)^'f AXi? >7 P «fT->- 
CO 0 7 4] El 1 ni±K^-f AX^>7 P fgff ->-^> 

^ liooicjKbfc^ftna, w«wrofe#M#s*LTti 

5» 11 iK*SnT^*i*p. 4 0 §©*&£$(;; 
tt. 2IBB£3IBB<D^££/£f;:Wfr£«ffi7 f -:$'#K 
BfcUT^S. fcU £<7)±i2*-f AX^yfgfr ">-^ 
>xWt*j^T, 4@BO»*4riEl^K:, J145*JsKffl3 
>tTi-^C 1060^'. #«£j*ffl3>lf3.-*A'1051 

c*f l t, ie l i>**r wf- 9 £ st £ -r 

i-^A 1051 trie. T#ffi£*l<5©T, 4(hIBKI^©? 
»•£. O£0?££l£ffl3>tfn.-^C 1060**408 

■5. 

[0 0 7 5] ^*ft«-ea&^>±IBLinking Protocolft£* 

mo) i^ntis^t. 3 0Bii(«f©^-rti^© 

*££. 4|5JB&l$<^-fftA>©W££©rBlfv^ Mb 
H^«MW-r^£^T*#^U„.^n«T^t)^^#:©fl 

-5. 

[0 0 7 6] EU:©jI>), X-'MI&Wz&MiX. -r-<T© 
£ 3 > if. a. - ^ *tfi mX' * 5 £ «PE £ & < T . 

© tf» ©^ < <Dm% ±&m -3 > tf a - * 5&*m m~z z & m 

[0 0 7 7] 17il #*J6W::fctt5X^-y 72006© 

Ma 7 a -©paa l£ t ©t& 

[0 0 7 8] [Xx>y72006©afftffl:7D-] 

[$Wffl3>fcfi-^ 103HC«kSffla] 
Xt-;/ 77002 : Xx y 73002 £f^fil 
[W€4^ffl3>tf3.-^A 1051 fc<fc SMS] 
X5^-y77003A : -f i'xy fX j A *5«fc£XA© rgjl^- 

[S€ f feR)cffl3>tf3.-^B 1060tCJ:SSaa] 
X^--;/77003B : -f >xy fXj B t5^t^BW rjS^^- 



.Xt-<vT p 7004A: (j A £j B ©-5 £j. 'h£t/> 
(5^^j_S£-r-5 0 ) 

Link data L j =H(l i _ s _ 1 ,H i _ s .„T j j s .„L j _ s _ 1 ) 1 1 H(I 
j_s-i. H js _,, T jS _„.L jS _,) Stf-JS-r* (llfcMS^ 

(3>^?*-->3» $*e.t>f) 

[*«*fiEffl3>t!3..-^B 1060 #13] 
XT--y77004B: 3>t!aL-^A 105l£IMfiit, L^ff- 

jrrs 

[W££fifcffl3>t:;x-^A 1051l;:«fc4«&S] 
Xt->;/77005A : -f >5^-y^Xj. #jffl#© I D Ij. /\ 
-yvo-ftHj. 3>tfa.-^A 1051©^-f ^£>St#L 
fcP*»JTj..*i«fctf. j_S. " Ij_s-i. H,j.„- Tj_ s _„ j, 
Ij.„ Hj.,, Tj_j, LjSr^U, a^^^x-^MSrfh 
*U ^-©A-y Vifilh(M)*Sh^-rs 
[*S£fi)cffl3>bfi-*B 1060(C«fc-5®a] 
Xf7 77005B : 3>tf^->A 1051 incite. h(M)£ 

[S££/Sffl3>fcfa.-*A 1051(Cct5M 
X7->y77006A : 3005A~3006A£|Ht 

[*^*fi£ffl3>tfi-^B xomz&zmm] 

Xf7 77006B : 3005B~3006B£|SH£ 
[S«*)Sffl3>tfa.-^A 1051fc«tS«!.a] 
Xx-yX"7007A : -f >^-y^Xj^li9^L. I,, Hj, T j? 

[*«4^ffl3>tfi-^B 1060K<fc&$!LJl] 
Xt-^^7007B: -f >y*y !? ZyZim^V, I,, H j( Tj, 

X ^7008 : -7*3008 £|Hlfi| 

X^>y -/7009 : TS,*3"f AX^ >^£ UT. (j.Ij.Hj, 

Tj, J _S , I j_s-i » H J S _ i , T i S _ i , j , I j_, , H,^| . Tj_, , 

L,)£ftfc. ft«£frofcfiJffl#(Ij)£>gfB (X^-y^2 

009(Cffi^) 

Xr-'y^OlO : £>t>i0 

$e>lC, ifgLinking ProtocolTH. *&#iE L < 
S«*$nTVi-5^£«fit^-r-5it44>K. ?«4fi£ffl3> 
tf3L-^A*BM('fiJfflLfefiJffl#(?i|ffl^ID j A ). *3<k 
tf, ^«^(«ffl3>tfi-^B 1060SEilt?iJfflLfcf"J 

ffl#(?uffl*iDj B ){c. ^-iiKofluiwiDdp^sa-r*. 

[0 0 7 9] *^JfiMKaE<rifPfiE$nfca"f AX^>y 

•7°»fT^©^F^»^fie-pT> r-^-^i'^f^ffiaffit 
iO, (j.Ii.Hj.Tj, j_S,I is .„H jS . 1 ,T iS . 1 , j,I 
Hj_|, Tj-|, LjlZttTZP-l AX^>7*(j^ 

' vttia? -i a x ^ > ^tsj ttiE s & t> © £ ae* s ntz 

[0 0 8 0] ^(C, 9-U±7>9>7%ftm<D^JEUEifi 

t^\z.tz£.<omffl\zmm?z>tztb\z, <&mz&u-zm 
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* %.f&m 3 > tf a - * A£ it M Kfijffl b fc*>]ffl * (fijjffl # 
ID j A )(ffi : j A = j_S jT-*5)tra^to-&. L 

iA _,£A^-t-5.I 9, SflLftf-^IC^Sns 
Link data L, = H(l j_ s -i. H j s -,, T j S _,, L jS _,) I IH(I 
,_ s -„ Hj s _„ Tj _ s -„ l iJrl ) ©i¥»SfcB»^*>H 
(I iA -,.H M -„ T jA .„ Lj A .|) izm U»i4 ««KT« - 

[0 0 8 1 ] ^b^C££5t^T£&^i§&«. S££ 
figffl n > tf a - * k/fitSM * £ ^jE&ftftSrfT o T ^ 
fcW^?>^FiE^7 :? -^€:#xe,tlfc^i:(CJ:i9> IS 
*iLT5FiE/5ci!ifpafft>$-a:Sn/S:*^*$tr). * 

iA _„ Hj A _ i , Tj A _|, L jA .,^iE b < &V> WtJE b < 

^— ^)©*^*SKffl3>fc!a-5'B 1060£fflUfctt§g£ 

CfiJffibfc*«ffi#(fiJffl#ID j B )fcBH/^t)1t. L jfM £ 
A^-TSCttCiO. gffibfcx-^C^SnSLink d 
ata Lj^jW^Sfcttft^MKlju.Hjn, V,.l 
iIH ) (c^ b t» H t <©«ig$fr -5 . 
[0 0 8 2] ZO^MX. ^b^ta^^nntf. 

£fg«>5ii*(3[fctt. j&Rfcj&UTTEOHfcaiftfc 

^ s t Ji tr) . -5 -ca ftti firs j ttiE a & t> © <h i m® 

[0 0 8 3] f^ttWnyta-^ B1060*l£M('*lJ 

3 > e a - * A©i£§ * S Jtl* Kff o z. t afi-c # 

3 > tf a-*A©t8;*j£#5 £ t*«Tf fctt 
n > fcf a - * A*»:RE;a:iMfe * L T H * £ * & E \z is n 

[0 0 8 4] CO&SE^ffilCitlif. t*gft$K:£> 

^■5fiJMit>*s. t-&;b^, ; kbW££fi£JfB3>tf;L- 
3'A£I£M^;-flJfflb/cflJffl#(flJffl#ID j^J^BIt^fo-tt 

\zh, m&±i$.m^>¥a--5'z imzmmizmmbtc 

[0 0 8.5] $<=,1C. SfcfefcfflnVfcTjL-^AfcJfck: 
fijffl £ ilc «fc 0, Sffib/c;? 

-^A^s-assnsitHdj.Hj.Tj.Lj)**. s^^ffln 

>tf:x-^A<0— P«©fi]ffl#*tS0 Lfcr-^fc^S 
ns.Link data©M¥#&5VH^¥#KrHi&bT^-5 

[0 0 8 6] »*fertffl3>tf3.-^A**iEK»f^L, 



^£0|ijffl b n& <b* COJSC H K «fc 0 , Link 
d&i<it<D-mm&T*%&^m-&iZi$, ISMffln 
>tfa-^B1060.O— •Z)'&<DmmmtZffl^-&t>it2> C <t 

[0 0 8 7] *ttH^SCJ:ntf. ±f2#&cD4>&<£ 
t> <tf5 *fc«t 0«©?iJffl#©Link data<h<7)-gc 

sstigT'^titt'iES^^'f ax^ >-ft bxmtb znz 

( S fc it , i^g (' £ b T Tf B osa a ^SE^ © (C it tf) o 

tiTa ttn«iES & ? -r a x 9 yftttWb znti 

■ 

[0 0 8 8] ***«K*i»T'bWB»l, ®2'©^Jfi 

[0 0 8 9] (^4<7)HJ£^J) H8I4*»WS. ' 
Ml 2 : #^2000-313123^- 

[0 0 9 0] 3S:fflE12T'«< iEL < 

z\t\z£v> m%mmizmm*w&L2it, mm^±\z 
mn-fz>z.t%®mz-tz>&m&m2nT^2>. «s© 

_hse. mi~3<D*SS^Ji:|3|#tCbTtf 5^<h*t 

[0 0 9 1] h7-i7 8001 S>bT. ^«#CD3 
>tfa-^ 8031 t, (6rA^©MfA#»PC 8011, 8020 

Wbsnft) w«se#, i?*a#^t*) w»a (*r«. 

8003 ^^^h9-^8001 ^LTSfltll.. 
[0 0 9 2] »A#CDPC 8011 tt. CPU 8012. X^U 8 
013, 1/0 8016. r-fX^H 8014, h* 8015 

0, £fc 1/0 8016^bT*>y h y — 8001 
^nO>5. Xt'J 8013f^J(C«, $A#CDID 8017 , 
yp^5A PR0G1 8018 . &<fctf. 801 
MtfSJntU?.. yny^Ate. AX^^bTCPU 8 

[0093] m&mony^^-? 

8031. S«#<73 I Ctl- FA 8051. I C.*- 
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FB 8060. [ C*-HC 8070j&>£&£. &*5, 

t> . ±m^m&\ tic< 2-ou t-o f-3 l * 

[0 0 9 4] W=&*»n>tfi-^ 8031«, CPU 803 
2. y^U 8033. I/O 8036. f-f^/K 8034. 
#-F 8035. ^g&fEtggB 8037, I C#-FU-^7 
-f^ 8038LtJ;oT$l5££tl. cn6*VS-X(C<toTS 
^tlT^O. I/O 8036£;frLT^-y h "7-^ 800 IK 
SS^ntiJD, I C*-H'J-y7-f^ 8038£3>L 

x. i ct)-\ t twmx'%z>£.o\zfc-Dx^z><, %fc* 

8033|*|trtt7 p O^5APR0G2 8038^i?$tlT^ 

[0 0 9 5] W£#© I C*f — FA 8051. B 8060. C 
8070tt, »*Wt[S|«seT. CPU 8052. y^U 8053, 
I/O 8054*V\*X(Cj;oT^^tlT*5 0. $?>tI/0 80 
37£^LT§£^©n > t!i-^ t^RlHtc^oT^ 
-So ifc/^U 8053F^|tC«ID 8055. T^D^A PROG 3 
8056, $«&£fi)c1f!& 8057^ffi#StlT^^)flil, 

iztkf&hfcTj W)im& (*-fAx*>7°) izmm-? 

8058;WH*<*ttT^-5. ft*, ID 8055, |fc?Bt£j£tif 
« 8057 tt. 3>tf^-^«tH^TO«**«lt*nTV» 
•5. 

[0 0 9 6] H9tt*^Jfi«»C*Stt*. »»I7D- 

[0 0 9 7] ffi&t)S7D-J 
X^-y 7^9001 : (ibtf) 
[ # © a y M =l - *> \Z Ja 3 %MS 
Xf •y7 p 9002 : ^ yfe- v£ffr£ 

Xr-y 7*9003: 3ft©f «Mffl I C*-F*^, fijffl 

XT-y7°9004 : XT-y7°9003Tg&£ft;fc I C#- F 

I CiJ— F (±IBXT--y7 p 9003Tjl^$n 
I C7J-F) tCfcSMS] 
Xy^y 7*9005 : illR£ti;£ 2 $© I C #— H#*ttM Is 
T. rjBB^-^J ^SttftlU LSWW 

«#£CL;fc#-3T*ff«££»*U «£#©3>(£;x- 

W * * © 3 > tf a. - 9 \z <fc S J&S] 

y 7*9006 : **$nfc***X«t*C. 

■t - v & m At % m x% \z mm -r * 

[B8A#©PCLr,fc&Ma] 

X-r--y7 p 9007 : fflfA#tt*£#^ bi«#t^fi git 



XT--y7 p 9008 : *5t)0 

01011 ±g3^££)&7n-4 5 ©XT--y7°9005©f¥*ffl 
i&l7n-T*5.' ft*5, ±EXxy7°9003"CSM^n 
I C^J-FttA 8051 tB mOT-foifc 
[0 0 9 8] XT-y 7*10001 : teVtb 
[*«*©3>fcfi-^8031^J;-5«ia] 
X-r-y 7*10002 : Xx>y 7*9004 £ IHfl 
["f*4*ffli C*-FA 8051CJ:4«ia!] 
XT>y7°10003A : IC#— h*A 8051 WzUftZtl fc-1 
yfv ^Xj A *5iZ>*A 8051© riif-i'J £B 8060 

cats 

[««£/&jb i ctj-fb 806oi'is5aa] 

XT-y7°10003B : IC7J-FB 8060(*?tC^Jt$tlfe-f 
>T-y ^Xj B i50;t;B 8060© rilr-^j £A 8051 
Mil -5 

I C#-FA 8051fc:«fc4«l3] 
XT-y7°10004A : (.i h £} t <D?*>±ZWZ? £j, /Jn£ 

uapsrj.st-r-s. ) 

Link data Lj = H<I j S _,» H j SH , S j S _,, L i S -,) I 

I H(Ij.„ ' Hj.„ S i . l .L M )*tf9rr& (llttf$£ (a 

>^^^-->a» £&£>*rr) 

[S^^ffllC^l-FB 8060(Ccfc-5^S] 

XT7 7°10004B : IC7J-FA 8051 tmWZ. Link da 

ta LjfcH-S-T-5 

I C7J-FA 8051t«t*ffl«] 
Xx-y7°10005A : j, Lj, Hj, Lj 33«fctf j_S 
L. W«*f^T-^Mib. Viffih(M)^thS 
T-5 

[W^fefiEffl I C#-FB 8060(CJ;^.^a] 

IfvT 10005B : A S05l£fflffi\Z. A'^atbODSItf 

T-5 

[f«4)Sffl I CA-FA 8051££«*19] 
Xf7 X°10006A : 3005Ai|SHi 
[f«MfflIC*-KB 80G0tC«t*«ia] 
Xf y 7°I0006B : 3005Bi(SI« 

c*-ha sosifcisjaa] 

XT-y7°10007A : 3006AtllHilC (r, s A )£st© 
B^^^ffl IC*-KB 8060iC<t^Ma] 
XT-y7°10007B : 3006Bi|WIfllt (r, s B )£ffg[ 

[m&tki&m i c^j- fa 8051 (ij; ssaai 

XT-yT'lOOOSA : 3007£|W|t£L:W£s j : = (r, s)S:af^ 
[S^^^ffl I C*-FB 8060fc*4ffla] 
Xt7 7°10008B : 3007 £ mmizm^s, : = (r, s) ZWcU 
[m%!kf8.m I CA- FA 8051CJ;5«ia] 
X-T--y7°10009A : -f >-r>y^XjSrlli^b, M(= (j, j 
_S, 1^ Hj, LP) ,'S,£#fcHfl£«#fc«K## 
[f*MfflICA-FB 8060{Cj;^>j!aa] 
XT-yX°10009B : -f>y^y^Xj£ l«^b. M(= (j, j 



(13) 



ftffl 2002-175009 



_s, ij, Hj, l,)) , SitvuzmmfcWMmz&w 

Xt^^IOOIOA : S j «h*(C^>yt-> ? MS^#Oa> 

[m&$Lf&m IC*r>'B 8060ICJ;5J!ia] 

Xf-^^IOOIOB : S",d:ftK:^!yfe— S«S»*#03> 

k°a-^ 8031 CSIB 

[i«f»^>'lfj-^' 8031t'«fc5S&a] 

Xx? 710011 : ^•yfe-^Mi:*^S j ^»A#I j t^Hs 

tt, ^SlcjSUT. ^«#co^>tfa.-37£fc«{lilcon 
[0 0 9 9] ZtD&SlZLTQiffcZiXftmZSiOmm 

[0 10 0] ^U#«S-r. *lJffl*OPC 101l£|S)«£ 
tt£bTtt. ££*.«» *€S,04fi!tl^CjpJffl$nfc* 

< a& camr s & * m&u Eimvf % nz . 

[0 10 1] &iE#tt. 

[0 10 2] *«Sja«£g;ftTV>fc«£, -S€S,©£j* 
C«toofc2tt©IC*-H«EK:iC*-h*AtIC*-l«B 

mm-ftumfe~°imT"$>z>)» z.(Dm^mm\z^^n^i 

ink data©iffi¥#*fcttffc¥#a», **SjKWr*S« 
HEfc^nSx-^frSiMSafi&HUj, Hj, s j( 
Lj)tC-aLT^S^t*5^Sr«^-r^. fcb-gfLT 

Sj^IE ^ ft»«T? & £ £-«S«6 

[0 10 3] m&Si' \zttLTmmm 

%mw £ *t o jg l . [si b *>©a 6 1 ck o » 6 *> i; m 

%%%z%mmz&'iT&mi£t\T^z> : T-9. 



* n «« * s j s & t> o t b» ^ n a . 5 

[0 10 4] W>±.\Z^Ztli>£.?\Z, *mmJs&lzijt7L 
Kf. Xf I2l:*snfc. Sa©r-fy?;H^vXf 
A ©Sr^tt^M 6 ©3 a fc «fc 0 StlKt L (c t> £ 

[0 10 5] (3?5©SJS#iJ) *3SWO»«©-0?» 
ck5KU «ME«fCtt-€-n^nfiO'5'6©^a<-tt) — 

©sfiBBi^ten&^iBo. mmm^uEizMLx, 

BBff§4 3!ffi^J4 J ©XT--y7'l0004A. 10005AK^L-£:©£ 

[0 10 6] &fcP3fc:«, ■nfl-r^TOMfr&tSIKTS 
£ * co^-IE L v> £|gJ6 4 J; o \z~m\Z, mMB^cD 

ffim*mt>nts.^&, m%<D&.-g/v&&iomm\zt£.2,t 
u^m^\z^nx^^>nm<D/\y ^^.m^n-^tuzn 

■T*mift(pre-iinage)S*«)S^fi*«»a*»6-C*.5. 
[0 10 7] nffl+<Oki(n>k)Cli)l{itK 

[0108] inettjicfcj&io^-jna. a*sfei« 

Bt. ft-5^tt> ^X^A^B#frftf>^UJtifti6T43^ 

[0 10 9] *fc, *«4/554B#{C. ^^©BlS^-^Sr 
S?*^i±?>7jfe£bT« < IIf-^S^(18)T5 



(14) 



&BB 2002-175009 



tf. $flgftftI!fD (XOR) *ftl3S£ffl^T%>«kHU a 

[01 10] ±fB£i«5~£ii£7«. ^-f AX^>7 P tf 
ZlStmitZBWtLX. *flfjg££o it Linking Protoc 
J;EXltt 5 -XfiK 7 l/T^fc^«a£*&fc'v© 

[o iii] ±.m&m&MT°u&m&tmT~*\zmm 
* l £ & * se s-y— t*x cub ^ s ^ t. 

[0 I l 2] 
[065©ffiJti&iftiW] 

[hi] *mw<o%immmmm2tirc>'7>T2>.<Dm 

BS0T&-5., 

[0 2] *58WO»l*««K*S»*^-f AX^>^"ffi 

[0 3] ^^©^l^Kwcis^stiKffla^p-* 

[04] *fgiB0^1^ili«K*Slt4«El5ffll!7P-'t' 
©^T->y7 p ZOO7©«lSCDpiffl7D-0T*S„ 
[0 5] *^K©Jgl*«i«fc*5t-t«#***fifeffl3> 

[0 6] *5SWO»2^«S«C*sit**Kfflffl7D-4' 
©7,7-5/7 p 2OO6©M31cDg¥^7n-0-e*So 

[0 7] *«wo»3*jfi«»c*stt**effia7P-tf 

© X x y y 2 0 0 6 © ja a © ififfl 7 a - 0 T- $> -5 . 
[0 8] *5SKO»4^Mi«^afflStifc->^'5 i A©« 

[09] *«Ko«4^!e«ic*{t«a«4j«««f«ia! 

7n-0T*5o 



[010] *%H0ft4£Kffl£;m?*S«£j£M«ffl 

[01 1] *mw<Dm3mMM\zt$tfz>d?-ij±7>?>7' 



1001 
1002 
1003 
1011 
1012 
1013 
1014 
1015 
1016 
1017 
1018 
1019 
1031 
1032 
1033 
1034 
1035 
1036 
1037 
1038 
1040 
1051 
1052 
1053 
1054 
1055 
1056 
1057 
1058 
1059 



1020-fiJffl#©PC. 
••fiJffl#©PC 1011|*]©CPU. 
•■fiJffl#©PC lOll^O^^iJ, 

F. 

••I/O. 

••fiJffl#©ID. 
••^n^APROGl. 

•• * -i a x * > y%ft m <D&mm, 

■■9-1 AX^ yzfftft ^©WKffln > tfi— 

••affllfflZl>bfa.-^1031rt©CPU 1 
••WffiP>t!a.-^1031rt©^tU. 

K. 

••I/0(*«yh7-jrffl) . 

•1/0 (LANffl) . 

••7 P n^^APR0G2, 

• • 9 -f A 7. * > y^ff JfttLAN, 

1060, 1070-^^^fi£ffln>tTjL-^, 

•■g^4^ffln>t!3. — ^1051rt©CPU< 

••g££fiKffln>tfa.-*1051l*3©* ; £U, 

••1/0, 

>tfa.-^©ID, 
••^n^^APROGS, 



[05] 



^ 5001 ^ ^UUZ ^ MK13 



-5002 



5003 



'5004 



7^ 



5005 











Link Data 


a+l 


I. 









(15) 



W 2 0 0 2 - 1 7 5 0 0 9 



[01] 



[0 2'] 



JM3 



1018 1 1 



1019 



S. 



1031 



1038 




1051^ 
1052 



PROG3k 

- 1 1057 



1 ttgftfriBtt h -^ 



1058 



-2001 



-2002 



-2003 



7.^ ^2004 X- 



$2&Sfc 



2007 



\ 



«rU^HKx-5iJtLr 
a>t^L-*|::aHtL5eSr 



£006 

J 



2010 
J^2011 




S14 

-4001 



— 



(X^2007[5ffi^) 



3>tfa— B. C 



'4002 



4C03 J 



(Xx-y^2O09lCffl^) 



-4006 



-4005 



400*^ 



(16) 



#M 2002- 175009 



[03] 



[06] 



•3001 



3>t5a-*A. Biz 



L 



3002 



3003A- 



3004A- 



A^Lick data 



30O5A- 



30CMSA- 



R A =k A P*tt£U 



r«xmods 
s A =e A ^4-k A h(M) mod n 



s=s A 4-s B mod n £ 



-3008 



i**ttff 



3>e^.-^At 



30048-^ 



3005B . 

I ) 



DVfc^-SAir&E 



r - x mod n 
Sg-Cj^x+t^hfM) mod n 

mmm \ 

3006B-^ 



3002,t^tt 



6003A-, 



6006A- 



6005AT!Wfflt*S£#fc 
BA^j£b*vt<5 



=j>t?a-*Aj^s« 



n B £n A &£B#ftJ$f'& 
TOST— 5»j£*7<y;7 
6005BT**lffl-f$fc#K 
AJC&6. 

A*6j£P>ftT<* 



3003A-3006A 



5005B ^V 30O3B-3O06B 



^ [X 6007 



1 Y 



6009 



6008 



6006B— ^ 



[09] 



»A.#<DPC 



H9 



»*S0)IC*-K(3ft) 



-9001 



X-r^9004T? 

jog***** 



-9002 



i 



— 



-9007 



9008 



wos 



(17) 



2002-175009 



[0 7] 



[0 8] 



[ 



7001 



7004A- 



7IM15A- 



70O6A- 



7007A- 



7008 



7002 



q*. 4>£l*<2?£ii_S£-*-d) 

Link data L^= 




3005A~ 3006AfcHte [ 



8013 



8011 



7003B — -~ 
fecfct/B© L/ 



8017 

miR 1 — L- 



8016 



^- |frogi1 



na»x-$j£A!-&£ 



Link data L„ 



1 


7004ft 
p 70C5B-* 


h(M)£ft* 



-7006B 
3005B- 3006B£pq» 



— 



7009 



7010 



8012 




[011] 



B11 



11001 



(18) 



¥fffl 2 0 0 2 - 1 7 5 0 0 9 



[mi o] 



010 



'10001 



ICA-KB 




J0012 



(51) Int. CI. 7 

G0 6F 17/60 

19/00 



1 4 0 
5 1 2 
1 4 0 



F I 

G 0 6 F 17/60 
19/00 



f-73-K (##) 



1 4 0 
5 1 2 
1 4 0 



(72)589l# ^* ft* 

#Siiim;ii«it»4Ki»#io99#» it 

(72)^0J# fflff W- 

. »^;ilMJH«rfi^4KS##1099#fl6 flc, 

(72) =A 

«"«iiim;ii«mj»*.gi##io99#«5 <* 



(72) mm^ & i * sa 

tt£JII!l|yi|«rtf#Kfii&ffl890Sift 

(mrnmg wrt ha 

£t± b siM^fW #a ->x t- A*£«rt 
in) mm str * 

*S(IBI*IIK'f*t2 -14-17 
(72)38g§# ft* ft 

«8*Tfrf*£KMi©*-&13-45. 
F^-A(##) 5J104 AA09 AMI JA25 LA03 LA06 
NA02 NA05 



